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@ Image processing apparatus. 

@ There is disclosed an image processing appara- 
tus for converting a color region in an input color 
image into predetermined images corresponding to 
colors. The apparatus has a discriminator for dis- 
criminating the colors in the input color image, a 
converter for converting the color regions in the 



color image into the predetermined images corre- 
sponding to the colors discriminated by the discrimi- 
nator, and a generator for generating the predeter- 
mined images and character images representing 
the colors corresponding to the predetermined im- 
ages. 
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FIG. 1 INDICATE SALE OF EACH PRODUCT 
OF B COMPANY. 

RED, BLUE, GREEN, PINK AND YELLOW 
REPRESENT DUPLICATOR, LBP, CAMERA. 
FAX AND OTHER PRODUCT RESPECTIVELY. 
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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to an image pro- 
cessing apparatus for converting a color region in 
an input color image into a predetermined image 
corresponding to the color. 

Related Background Art 

Conventionally, a facsimile apparatus capable 
of identifying a plurality of colors from each other, 
and reading these colors transmits color informa- 
tion if a receiving facsimile apparatus can record a 
plurality of colors. However, if a receiving facsimile 
apparatus can only record a single color (e.g., 
black) (to be referred to as a monochrome fac- 
simile apparatus hereinafter), the facsimile appara- 
tus transmits binary information reflecting only the 
lightness of the read color information. 

For this reason, when color original information 
is transmitted to a monochrome facsimile appara- 
tus, the receiving apparatus cannot identify colors 
even though the transmitting apparatus faithfully 
reads a color image on a color original. 

For example, assume that a color original, on 
which an upper circular graph is classified by five 
colors, i.e., red, blue, green, pink, and yellow, the 
five colors used in the circular graph are actually 
presented in a lower comment portion, and item 
names (product names in this case) corresponding 
to these colors are added to the colors, as shown 
in Fig. 8, is transmitted to a monochrome facsimile 
apparatus. In the case of the color original shown in 
Fig. 8, the receiving apparatus records red, blue, 
and green as black since they have low lightness, 
and records pink and yellow as white since they 
have high lightness, as shown in, e.g.. Fig. 9. 
Therefore, although a group of red, blue, and 
green, and a group of pink and yellow can be 
discriminated from each other, red, blue and green, 
and pink and yellow in these groups cannot be 
distinguished from each other. As a result, informa- 
tion of the circular graph cannot be correctly recog- 
nized. 

When the color original shown in Fig. 8 is 
transmitted to the monochrome facsimile apparatus 
in a halftone mode, since the same color informa- 
tion in the circular graph and the comment of the 
graph is recorded by a single tone pattern, the 
correspondence between the circular graph and the 
comment portion can be read, and information of 
the circular graph may be correctly recognized. 

However, when a color original, on which the 
comment of the graph in Fig. 8 is made by a text, 
as shown In Fig. 11, is transmitted in the halftone 
mode, the receiving apparatus records the informa- 
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tion, as shown in Fig. 12. For this reason, even 
when the comment text includes color names, the 
correspondence between the colors and the tone 
patterns in the circular graph cannot be deter- 

5 mined, and information of the circular graph cannot 
be correctly recognized. 

The above-mentioned problems occur not only 
when color information is transmitted to a monoch- 
rome facsimile apparatus but also when a facsimile 

10 apparatus which can read seven colors, i.e., black, 
red, blue, green, pink, yellow, and purple transmits 
information including blue, green, pink, yellow, and 
purple to a facsimile apparatus which can record 
two colors, i.e., black and red. 

75 

SUMMARY OF THE INVENTION 

It is an object of the present invention to pro- 
vide an image processing apparatus which can 
20 solve the above-mentioned problems. 

It is another object of the present invention to 
provide an image processing apparatus for output- 
ting an image from which a correspondence be- 
tween colors and predetermined images can be 
25 easily determined even when color regions in a 
color image are converted into predetermined im- 
ages corresponding to the colors. 

Other objects and features of the present in- 
vention will become apparent from the following 
30 specification and the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing a facsimile 
35 apparatus according to an embodiment of the 
present invention; 

Fig. 2 is a view showing black/white binary pat- 
terns corresponding to colors; 
Fig. 3 is a flow chart showing a transmission 
40 process of a color image; 

Fig. 4 is a flow chart showing the transmission 
process of a color image; 

Fig. 5 is a view showing an image obtained by 
converting color images shown in Fig. 8 into 

45 corresponding black/white binary patterns; 

Fig. 6 is a view showing an image obtained by 
converting color images shown in Fig. 11 into 
corresponding black/white binary patterns; 
Fig. 7 is a view showing a state wherein a color 

50 character "A" Is converted into a corresponding 
black/white binary pattern; 

Fig. 8 is a view showing an original including 
color images; 

Fig. 9 is a view showing an image recorded 
55 according to a prior art technique; 

Fig. 10 is a view showing an image obtained by 
converting color images shown in Fig. 8 into 
corresponding black/white binary patterns ac- 
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cording to the prior art technique; 

Rg. 11 is a view showing an original including 

color images; and 

Rg. 12 is a view showing an image obtained by 
converting color images shown in Fig. 11 into 
corresponding black/white binary patterns ac- 
cording to the prior art technique. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Fig. 1 is a schematic block diagram showing a 
facsimile apparatus according to an embodiment of 
the present invention. This facsimile apparatus 
transmits/receives a still image under the control of 
a control circuit 38. 

An NCU (Network Control Unit) 2 performs 
connection between a telephone line 2a and a 
telephone set 4. connection between the telephone 
line 2a and a hybrid circuit 6, a holding operation 
of a loop, and the like so as to perform data 
transmission via a telephone switching network. For 
example, upon reception of a "0"-level signal from 
the control circuit 38 via a signal line 38a, the NCU 
2 connects the telephone line 2a and a signal line 
2b to set the telephone set 4 in a communication 
ready state; upon reception of a "1 "-level signal, 
the NCU 2 connects the telephone line 2a and a 
signal line 2c to set the facsimile apparatus main 
body in a communication ready state. Note that the 
telephone line 2a is normally connected to the 
telephone set 4. 

The hybrid circuit 6 is a circuit for separating 
transmission system signals and reception system 
signals. 

More specifically^ upon reception of a transmis- 
sion signal via a signal line 28a, the hybrid circuit 6 
transmits the transmission signal via the signal line 
2c, the NCU 2. and the telephone line 2a; upon 
reception of a reception signal via the telephone 
line 2a, the NCU 2. and the signal line 2c, the 
hybrid circuit 6 fetches the reception signal in a 
reception system via a signal line 6a. 

A first modulator 8 modulates various transmis- 
sion control procedure signals to be transmitted 
output from the control circuit 38 via a signal line 
38b in accordance with the CCITT recommendation 
V21 standard, and outputs the modulated signal to 
an addition circuit 28 via a signal line 8a. 

A reading circuit 10 comprises a scanning op- 
tical system such as a halogen lamp, an imaging 
system such as a CCD color image sensor, and the 
like, and can read color image information on an 
original to be transmitted while color-separating the 
color image into seven colors, i.e.. black, red, blue, 
green, pink, yellow, and purple. In this case, the 
reading circuit 10 sequentially reads the color im- 
age in units of lines in the main scanning direction 
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on the basis of a control signal output from the 
control circuit 38 via a signal line 38c, and outputs 
read information to a pattern conversion circuit 12 
via a signal line 10a. 

5 The pattern conversion circuit 12 detects colors 

included in each line from color image information 
output in units of lines from the reading circuit 10. 
The circuit 12 outputs black image information 
without any conversion, converts colors other than 

10 black (such colors will be referred to as "colors" 
hereinafter) into black/white binary patterns in ac- 
cordance with the format shown in Fig. 2, and 
outputs the converted patterns to a first coding 
circuit 14 via a signal line 12a. The pattern conver- 
ts sion circuit 12 also outputs signals of the detected 
colors to the control circuit 38 via a signal line 12b. 
In this case, when the circuit 12 does not detect 
colors, i.e., detects only white and black, it outputs 
a signal "0"; when the circuit 12 detects red, blue, 

20 green, pink, yellow, and purple, it outputs signals 
"1", "2". "3", "4", "5", and "6", respectively. 

The first coding circuit 14 receives image data 
output from the pattern conversion circuit 12 on the 
basis of a control signal output from the control 

25 circuit 38 via the signal line 38c, encodes the 
received image data according to an MR method 
(Modified Read method; a two-dimensional coding 
method) of K = 8, and outputs the encoded image 
data to a memory circuit 16 via a signal line 14a. 

30 The memory circuit 16 stores image data en- 

coded by the first coding circuit 14 on the basis of 
a write signal output from the control circuit 38 via 
a signal line 38d. The memory circuit 16 reads out 
the stored image data on the basis of a read-out 

35 signal output from the control circuit 38 via the 
signal line 38d, and outputs the readout image data 
to a first decoding circuit 18 via a signal line 16a. 

The first decoding circuit 18 decodes the en- 
coded image data from the memory circuit. 16, and 

40 outputs the decoded image data to an addition 
circuit 22 via a signal line 18a. 

A pattern list preparation circuit 20 prepares a 
list of patterns (Fig. 2) corresponding to detected 
colors and color names on the basis of detected 

45 color signals output from the control circuit 38 via a 
signal line 38e. The circuit 20 outputs image in- 
formation of the list to the addition circuit 22 via a 
signal line 20a on the basis of a start signal for 
outputting output from the control circuit 38 via a 

50 signal line 38f. 

The addition circuit 22 synthesizes image data 
from the first decoding circuit 18 and image in- 
formation of the list from the pattern list preparation 
circuit 20, and outputs synthesized data to a sec- 

55 ond coding circuit 24 via a signal line 22a. 

The second coding circuit 24 encodes the syn- 
thesized data output from the addition circuit 22. 
and outputs the encoded data to a second modula- 

3 



5 



EP 0 577 048 A1 



6 



tor 26 via a signal line 24a. In this case, the second 
coding circuit 24 perfornns coding according to a 
coding method designated by the control circuit 38 
via a signal line 38g, i.e., an MHC method 
(Modified Huffman Code method: one-dimensional 
coding method) or an MR method (Modified Read 
method: two-dimensional coding method). Also, the 
second coding circuit 24 reduces transmission data 
or perform line density conversion in accordance 
with a recording sheet size of a transmission des- 
tination. 

The second modulator 26 is a modulator for 
performing modulation on the basis of the CGITT 
recommendation V27ter (differential phase modula- 
tion) standard or V29 (orthogonal modulation) stan- 
dard. The modulator 26 modulates the encoded 
synthesized data from the second coding circuit 
24, and outputs the modulated data to the addition 
circuit 28 via a signal line 26a. 

The addition circuit 28 adds the modulated 
synthesized data from the second modulator 26 
and the transmission control procedure signals 
from the first modulator 8, and outputs the sum 
data to the hybrid circuit 6 via the signal line 28a. 

A first demodulator 30 Is a demodulator for 
performing demodulation on the basis of the CCITT 
recommendation V21 standard. The demodulator 
30 demodulates the transmission control procedure 
signals received via the hybrid circuit 6, and out- 
puts the demodulated signals to the control circuit 
38 via a signal line 30a. 

A second demodulator 32 is a demodulator for 
demodulating data modulated based on the CCITT 
recommendation V27ter (differential phase modula- 
tion) standard or V29 (orthogonal modulation) stan- 
dard. The demodulator 32 demodulates image data 
received via the hybrid circuit 6 and modulated 
based on the above-mentioned standard in the 
transmitting apparatus, and outputs the demodu- 
lated data to a second decoding circuit 34 via a 
signal line 32a. 

The second decoding circuit 34 decodes im- 
age data demodulated by the second demodulator 
32 and encoded by the MHC or MR method in the 
transmitting apparatus, and outputs the decoded 
data to. a recording circuit 36 via a signal line 34a. 

The recording circuit 36 sequentially records 
the decoded image data from the second decoding 
circuit 34 in units of lines. Note that the recording 
circuit 36 can be either of a circuit capable of 
recording a single color (e.g., black) or a circuit 
capable of recording a plurality of colors. 

The control circuit 38 controls to transmit bi- 
nary dot patterns corresponding to colors, which 
patterns are obtained by converting color image 
Information of. red, blue, green, pink, yellow, and 
purple, and to transmit image information of a list 
of binary patterns corresponding to colors detected 
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in each page and the detected color names while 
adding the list to a blank portion of the correspond- 
ing page. Note that the control circuit 38 utilizes an 
internal page counter CT and an internal register R 
5 upon execution of such control. 

A transmission process of color image informa- 
tion by the control circuit 38 will be described 
below with reference to the flow charts of Rgs. 3 
and 4. 

10 The control circuit 38 outputs a "0"-level signal 

onto the signal line 38a to connect the telephone 
line 2a to the telephone set 4 side, thereby turning 
off CML (step S1 in Fig. 3). It is then checked if a 
transmission mode is set by, e.g., a predetermined 

76 switch (not shown) (step S2). If NO in step S2, the 
control circuit 38 executes a process correspond- 
ing to another mode (step S3), and the flow returns 
to step S1. 

On the other hand, if YES in step S2, the 

20 control circuit 38 sets an initial value "1" in the 
page counter CT (step 84). The control circuit 38 
controls the signal lines 38c and 38d to store 
image data for one line read by the reading circuit 
10 in the memory circuit 16 (step S5). In this case, 

25 of the image data stored in the memory circuit 16, 
images corresponding to colors are converted into 
black/white binary patterns by the pattern conver- 
sion circuit 12. The control circuit 38 receives de- 
tected color signals from the pattern conversion 

30 circuit 12. 

The control circuit 38 then stores the input 
color signals in the register R in correspondence 
with the page No. in the page counter CT (step 
S6). In this case, if the same color signal as a 

35 signal to be stored has already been stored, the 
control circuit 38 does not repetitively store the 
signal. 

It is checked If reading for one page is finished 
(step 87). If NO in step 87, the flow returns to step 

40 85; otherwise, it is checked if there is a next 
original (step 88). If YES in step 88, the page No. 
in the page counter CT is incremented by one 
(step 89), and the flow returns to step 85. 

However, if NO in step 88, the control circuit 

45 38 outputs a "1 "-level signal onto the signal line 
38a to connect the telephone line 2a to the fac- 
simile main body side, thereby turning on CML 
(step 810). The control circuit 38 then calls a 
designated transmission destination (step 811). It is 

50 then checked if colors are stored in the register R 
(step 812). 

If NO in step 812, since this means that all 
pages of image data to be transmitted stored in the 
memory circuit 16 consist of black/white image 
55 data alone, normal transmission is performed. More 
specifically, ante-procedure signals are transmitted 
and received (step 813), normal binary image data 
is transmitted (step 814), and post-procedure sig- 
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nals are transmitted and received (step S15). Then, 
the flow returns to step S1. In the nornnal transnnis- 
sion process, the control circuit 38 does not per- 
form output start control for the pattern list prepara- 
tion circuit 20, as a matter of course. 

On the other hand, if colors are stored in the 
register R, this means that image data to be trans- 
mitted stored in the memory circuit 16 includes 
color image data. In this case, the control circuit 38 
sets an initial value "1 " in the page counter CT 
(step S16 in Fig. 4). Then, the color signals in the 
register R corresponding to the page No. in the 
page counter CT are output to the pattern list 
preparation circuit 20 via the signal line 38e (step 
S17). Thus, the pattern list preparation circuit 20 
prepares image information of a list of patterns 
corresponding to colors converted and used in the 
page indicated by the page counter CT, and the 
color names. 

The control circuit 38 transmits and receives 
ante-procedure signals via the signal lines 38b and 
30a (step SI 8). The control circuit 38 reads out 
image data for a page indicated by the page coun- 
ter CT. and transmits the read out image data (step 
819). tn step SI 9, the control circuit 38 outputs a 
start signal for outputting to the pattern list prepara- 
tion circuit 20 via the signal line 38f. so that the list 
information of patterns corresponding to colors and 
the color names is input to the addition circuit 22 in 
synchronism with input of image data of a blank 
portion from the first decoding circuit 18 to the 
addition circuit 22. Thus, the addition circuit 22 
adds the list of black/white binary pattern used in a 
page indicated by the page counter CT, and the 
corresponding color names to the blank portion of 
the page. Also, the control circuit 38 instructs a 
coding method to the second coding circuit 24 via 
the signal line 38g, and also instructs reduction or 
line density conversion corresponding to the size of 
a recording sheet in a transmission destination to 
the second coding circuit 24 via the signal line 38g. 

With this transmission process, two pieces of 
color image information shown in Figs. 8 and 11 
are respectively recorded as black/white binary pat- 
terns by a receiving apparatus, as shown in Figs. 5 
and 6. Note that the two pieces of color image 
information shown in Figs. 8 and 11 are so-called 
solid-printed color images. For example, color in- 
formation representing a character "A" printed in 
red is similarly recorded as a black/white binary 
pattern, as shown in Fig. 7. 

Upon completion of the process in step S19, it 
is checked if transmission of image data for one 
page is finished (step S20). If NO in step S20, the 
flow returns to step 819. On the other hand, if YES 
in step S20, the page No. in the page counter CT 
is incremented by one (step S21), and it is 
checked if transmission of all pages of image data 



in the memory circuit 16 is finished (step S22). If 
NO in step 822, the flow returns to step Si 7 to 
repeat the same process as described above. On 
the other hand, if YES in step S22. the control 

5 circuit 38 transmits and receives post-procedure 
signals via the signal lines 38b and 30a (step S24), 
and the flow then returns to step SI . 

In this embodiment, six colors, i.e., red, blue, 
green, pink, yellow, and purple are used as colors, 

10 these pieces of color image information are con- 
verted into predetermined binary pattern informa- 
tion corresponding to the colors, and the binary 
information is transmitted. However, the colors to 
be converted into binary information of patterns are 

75 not limited to the above-mentioned six colors. 

When colors which can be read by a transmit- 
ting apparatus include a color which can be re- 
corded by a receiving apparatus, color information 
itself of the color may be encoded and transmitted. 

20 In this case, it is hard to check a coincidence 
between readable colors of a transmitting appara- 
tus and recordable colors of a receiving apparatus, 
and to set colors to be transmitted as color in- 
formation and colors to be transmitted as converted 

25 binary pattern information in each transmission. 
Thus, recordable colors of the recording apparatus 
are registered in advance in correspondence with 
address information such as a FAX number, and 
colors to be transmitted as color information and 

30 colors to be transmitted as converted binary pat- 
tern information can be automatically discriminated 
on the basis of the registration content, thus im- 
proving user's convenience. 

When the list of patterns corresponding to col- 

35 ors and the color names is added to a blank area 
of a recording sheet, the size of the list information 
may be determined in accordance with the size of 
the blank area. 

In the above embodiment, the reduction or line 

40 density conversion process of transmission data 
according to the recording sheet size of a transmis- 
sion destination is performed by the second coding 
circuit 24, but it may be performed by the first 
decoding circuit 18. 

45 If it is determined that original image informa- 

tion to be transmitted includes the same or similar 
pattern as or to that used for conversion, the pat- 
tern can be inhibited from being used in conver- 
sion. In this case, a pattern of another color which 

50 is not the same as or similar to the pattern included 
in original image information and is not used in 
conversion can be alternately used (in this case, 
the corresponding color name is also changed, as 
a matter of course). In order to avoid appearance of 

55 the same or similar pattern as much as possible, a 
plurality of patterns may be assigned to each color, 
and a pattern which is not the same as or similar to 
the pattern included in original image information 
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may be selected and used. 

In the above ennbodinnent, the list of patterns 
used in a page and the corresponding color names 
is added in units of pages. Alternatively, the list of 
patterns used within a range of all pages to be 5 
transnnitted, and the corresponding color names 
may be collectively added to a blank portion of a 
predetermined page (e.g., the final page). 

Also, the list of patterns used within a range of 
all pages to be transmitted, and the corresponding io 
color names may be transmitted as a new page 
separate from pages of original information to be 
transmitted. 

The reading circuit 10 may read original in- 
formation while color-separating it into three color is 
components, i.e., red, green, and blue, and the 
colors of images on an original may be determined 
on the basis of these three color components. 

The present invention can also be applied to a 
duplicator or a printer for converting color informa- 20 
tion into patterns. 

As described above, image information of a 
color, which can not be recorded by a receiving 
apparatus, can be transmitted in a format, which 
can be correctly recognized by the receiving ap- 25 
paratus. 

There is disclosed an image processing ap- 
paratus for converting a color region in an input 
color image into predetermined images corre- 
sponding to colors. The apparatus has a discrlmi- 30 
nator for discriminating the colors in the input color 
image, a converter for converting the color regions 
in the color image into the predetermined Images 
corresponding to the colors discriminated by the 
discriminator, and a generator for generating the 35 
predetermined images and character images repre- 
senting the colors corresponding to the predeter- 
mined images. 

Claims 40 

1. An image processing apparatus comprising: 

discrimination means for discriminating 
colors in an input color image; 

conversion means for converting color re- 45 
gions in the color image into predetermined 
images corresponding to the colors discrimi- 
nated by said discrimination means; and 

generation means for generating the pre- 
determined images and character images re- so 
presenting the colors corresponding to the pre- 
determined images. 

2. An apparatus according to claim 1. further 
comprising synthesizing means for synthesiz- 55 
ing the images converted by said conversion • 
means and the images generated by said gen- 
eration means. 



3. An apparatus according to claim 1, further 
comprising means for transmitting the images 
converted by said conversion means and the 
images generated by said generation means. 

4. An apparatus according to claim 1, wherein the 
predetermined images output from said con- 
version means are patterns corresponding to 
the colors- 

5. An apparatus according to claim 1 , wherein the 
character images generated by said generation 
means are characters representing names of 
the colors. 

6. An apparatus according to claim 2, wherein 
said synthesizing means synthesizes the im- 
ages from said generation means in a blank 
portion of the input image. 

7. An apparatus according to claim 1. further 
comprising outputting means for outputting the 
images generated by said generation means in 
a page different from a page of the images 
converted by said conversion means. 

8. An image processing method comprising the 
steps of: 

discriminating colors in an input color im- 
age; 

converting color regions in the color image 
into predetermined images corresponding to 
the discriminated colors; and 

generating the predetermined images and 
character images representing the colors cor- 
responding to the predetermined images. 
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